Generating attack graphs in agile security platforms

ABSTRACT

Implementations of the present disclosure include providing graph data defining a graph that is representative of an enterprise network, the graph including nodes and edges between nodes, each node representing an asset within the enterprise network, and each edge representing one or more lateral attack paths between assets in the enterprise network, determining, for each node, an incoming value based on attributes of a set of incoming edges and an outgoing value based on attributes of a set of outgoing edges, the attributes including a number of edges and semantic types of the edges, at least one cardinality value of each node being determined based on one or more of the incoming value and the outgoing value of the node, receiving input representative of filter parameters, generating a sub-graph based on attributes of the nodes and the filter parameters, and displaying, by the visualization platform, the sub-graph in a display.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application claims priority to U.S. Prov. App. No. 62/774,516 filed on Dec. 3, 2018, the disclosure of which is incorporated herein by reference in the entirety.

BACKGROUND

Computer networks are susceptible to attack by malicious users (e.g., hackers). For example, hackers can infiltrate computer networks in an effort to obtain sensitive information (e.g., user credentials, payment information, address information, social security numbers) and/or to take over control of one or more systems. To defend against such attacks, enterprises use security systems to monitor occurrences of potentially adverse events occurring within a network, and alert security personnel to such occurrences. For example, one or more dashboards can be provided, which provide lists of alerts that are to be addressed by the security personnel. In some instances, for relatively large networks, for example, a large number of alerts can be displayed. Alerts, however, are not all equal. For example, one alert can reflect an event that is less critical than an event reflected by another alert. Multiple alerts can result in dilution, and expending resources on less critical issues. Further, a large amount of data can underlay the alerts and analysis of the network. Searching over such data can be time- and resource-inefficient

SUMMARY

Implementations of the present disclosure are directed to an agile security platform for enterprise-wide cyber-security. More particularly, implementations of the present disclosure are directed to an agile security platform that determines asset vulnerability of enterprise-wide assets including cyber-intelligence and discovery aspects of enterprise information technology (IT) systems and operational technology (OT) systems, asset value, and potential for asset breach including hacking analytics of enterprise IT/OT systems. The agile security platform of the present disclosure executes in a non-intrusive manner.

In some implementations, actions include providing, by a visualization platform, graph data defining a graph that is representative of an enterprise network, the graph including nodes and edges between nodes, each node representing an asset within the enterprise network, and each edge representing at least a portion of one or more lateral attack paths between assets in the enterprise network, determining, for each node, an incoming value based on attributes of a set of incoming edges and an outgoing value based on attributes of a set of outgoing edges, the attributes including a number of edges and semantic types of the edges, at least one cardinality value of each node being determined based on one or more of the incoming value and the outgoing value of the node, receiving, by the visualization platform, user input representative of one or more filter parameters, generating, by the visualization platform, a sub-graph representing at least a portion of the graph based on attributes of the nodes and the one or more filter parameters, and displaying, by the visualization platform, the sub-graph in a display. Other implementations of this aspect include corresponding systems, apparatus, and computer programs, configured to perform the actions of the methods, encoded on computer storage devices.

These and other implementations can each optionally include one or more of the following features: semantic types include controlled by, impacts, and can make a move to; each of the incoming value and the outgoing value is determined further based on respective weights per semantic type; nodes of the graph are filtered based on at least one threshold cardinality value to provide a sub-set of nodes, the sub-set of nodes defining the sub-graph; filtering includes one or more of high-pass, low-pass, and band-pass; each graph is generated by a discovery service, the discovery service detecting assets using one or more adaptors and respective asset discovery tools that generate an asset inventory and a network map of the enterprise network; each graph is associated with a target within the enterprise network, the target being selected based on a disruption occurring in response to an attack on the target; the disruption is based on one or more metrics; and the one or more metrics include loss of technical resources, physical losses, disruption in services, and financial losses.

The present disclosure also provides a computer-readable storage medium coupled to one or more processors and having instructions stored thereon which, when executed by the one or more processors, cause the one or more processors to perform operations in accordance with implementations of the methods provided herein.

The present disclosure further provides a system for implementing the methods provided herein. The system includes one or more processors, and a computer-readable storage medium coupled to the one or more processors having instructions stored thereon which, when executed by the one or more processors, cause the one or more processors to perform operations in accordance with implementations of the methods provided herein.

It is appreciated that methods in accordance with the present disclosure can include any combination of the aspects and features described herein. That is, methods in accordance with the present disclosure are not limited to the combinations of aspects and features specifically described herein, but also include any combination of the aspects and features provided.

The details of one or more implementations of the present disclosure are set forth in the accompanying drawings and the description below. Other features and advantages of the present disclosure will be apparent from the description and drawings, and from the claims.

DESCRIPTION OF DRAWINGS

FIG. 1 depicts an example architecture that can be used to execute implementations of the present disclosure.

FIG. 2 depicts an example conceptual architecture of an agile security platform of the present disclosure.

FIG. 3 depicts an example attack graph in accordance with implementations of the present disclosure.

FIGS. 4A and 4B depict an example of sub-graphs being generated based on a query submitted by a user in accordance with implementations of the present disclosure.

FIG. 5 depicts an example process that can be executed in accordance with implementations of the present disclosure.

Like reference symbols in the various drawings indicate like elements.

DETAILED DESCRIPTION

Implementations of the present disclosure are directed to an agile security platform for enterprise-wide cyber-security. More particularly, implementations of the present disclosure are directed to an agile security platform that determines asset vulnerability of enterprise-wide assets including cyber-intelligence and discovery aspect of enterprise information technology (IT) systems, and enterprise operational technology (OT) systems, asset value, and potential for asset breach including hacking analytics of enterprise IT/OT systems performed in a non-intrusive manner. In general, and as described in further detail herein, the agile security platform of the present disclosure prioritizes risks and respective remediations based on vulnerabilities of assets within an enterprise network (e.g., cyber intelligence and discovery aspect of IT/OT systems), the value of the assets, and the probability that the assets will be breached.

Implementations of the present disclosure are described in detail herein with reference to an example context that includes cyber security and resilience in IT/OT systems. As described herein, implementations of the present disclosure enhance operational efficiency (e.g., time to resolution) in the example use case of cyber threat hunting and cyber resilience (defense). More particularly, implementations of the present disclosure enable users to quickly and efficiently sort and find IT/OT nodes in a graph of assets according to changing computational values of cyber risks. In this manner, prioritization of security tasks is enabled to determine which is the next critical device or problem to address in an attack path (lateral movement).

It is contemplated, however, that implementations of the present disclosure can be realized in any appropriate context. For example, other than the example context of cyber security and resilience in IT/OT systems introduced above, implementations of the present disclosure can also be used to provide automatic scaling in IT systems (e.g., controlling network traffic and deciding which additional servers needs to be instantiated, in order to reduce bottle necks in transaction flows). As another example, implementations of the present disclosure can be used to regulate permissions and/or access rights in IT systems (e.g., user permissions and administrator rights for data access for optimizing users credentials for network management, finding the most impactful user and driving moderated authorization management based on risk and recovery).

In view of the example context, and as described in further detail herein, implementations of the present disclosure are directed to generating one or more attack graphs (AGs) that identify critical nodes susceptible to attack within a network topology. Implementations of the present disclosure are further directed to visualizations of computational graph data and its derived computed attributes, where search and filtering capabilities can be employed in visualizations to efficiently identify critical nodes in graphs. In some implementations, actions include providing, by a visualization platform, graph data defining a graph that is representative of an enterprise network, the graph including nodes and edges between nodes, each node representing an asset within the enterprise network, and each edge representing at least a portion of one or more lateral attack paths between assets in the enterprise network, determining, for each node, an incoming value based on attributes of a set of incoming edges and an outgoing value based on attributes of a set of outgoing edges, the attributes including a number of edges and semantic types of the edges, at least one cardinality value of each node being determined based on one or more of the incoming value and the outgoing value of the node, receiving, by the visualization platform, user input representative of one or more filter parameters, generating, by the visualization platform, a sub-graph representing at least a portion of the graph based on attributes of the nodes and the one or more filter parameters, and displaying, by the visualization platform, the sub-graph in a display.

In some implementations, the agile security platform of the present disclosure enables continuous cyber and enterprise-operations alignment controlled by risk management. The agile security platform of the present disclosure improves decision-making by helping enterprises to prioritize security actions that are most critical to their operations. In some implementations, the agile security platform combines methodologies from agile software development lifecycle, IT management, development operations (DevOps), and analytics that use artificial intelligence (AI). In some implementations, agile security automation bots continuously analyze attack probability, predict impact, and recommend prioritized actions for cyber risk reduction. In this manner, the agile security platform of the present disclosure enables enterprises to increase operational efficiency and availability, maximize existing cyber-security resources, reduce additional cyber-security costs, and grow organizational cyber resilience.

As described in further detail herein, the agile security platform of the present disclosure provides for discovery of IT/OT supporting elements within an enterprise, which elements can be referred to as configuration items (CI). Further, the agile security platform can determine how these CIs are connected to provide a CI network topology. In some examples, the CIs are mapped to processes and services of the enterprise, to determine which CIs support which services, and at what stage of an operations process. In this manner, a services CI topology is provided.

In some implementations, the specific vulnerabilities of each CI are determined, and enable a list of risks to be mapped to the specific IT/OT network of the enterprise. Further, the agile security platform of the present disclosure can determine what a malicious user (hacker) could do within the enterprise network, and whether the malicious user can leverage additional elements in the network such as scripts, CI configurations, and the like. Accordingly, the agile security platform enables analysis of the ability of a malicious user to move inside the network, namely, lateral movement within the network. This includes, for example, how a malicious user could move from one CI to another CI, what CI (logical or physical) can be damaged, and, consequently, damage to a respective service provided by the enterprise.

FIG. 1 depicts an example architecture 100 in accordance with implementations of the present disclosure. In the depicted example, the example architecture 100 includes a client device 102, a network 106, and a server system 108. The server system 108 includes one or more server devices and databases (e.g., processors, memory). In the depicted example, a user 112 interacts with the client device 102.

In some examples, the client device 102 can communicate with the server system 108 over the network 106. In some examples, the client device 102 includes any appropriate type of computing device such as a desktop computer, a laptop computer, a handheld computer, a tablet computer, a personal digital assistant (PDA), a cellular telephone, a network appliance, a camera, a smart phone, an enhanced general packet radio service (EGPRS) mobile phone, a media player, a navigation device, an email device, a game console, or an appropriate combination of any two or more of these devices or other data processing devices. In some implementations, the network 106 can include a large computer network, such as a local area network (LAN), a wide area network (WAN), the Internet, a cellular network, a telephone network (e.g., PSTN) or an appropriate combination thereof connecting any number of communication devices, mobile computing devices, fixed computing devices and server systems.

In some implementations, the server system 108 includes at least one server and at least one data store. In the example of FIG. 1, the server system 108 is intended to represent various forms of servers including, but not limited to a web server, an application server, a proxy server, a network server, and/or a server pool. In general, server systems accept requests for application services and provides such services to any number of client devices (e.g., the client device 102 over the network 106). In accordance with implementations of the present disclosure, and as noted above, the server system 108 can host an agile security platform.

In the example of FIG. 1, an enterprise network 120 is depicted. The enterprise network 120 represents a network implemented by an enterprise to perform its operations. In some examples, the enterprise network 120 represents on-premise systems (e.g., local and/or distributed), cloud-based systems, and/or combinations thereof. In some examples, the enterprise network 120 includes IT systems and OT systems. In general, IT systems include hardware (e.g., computing devices, servers, computers, mobile devices) and software used to store, retrieve, transmit, and/or manipulate data within the enterprise network 120. In general, OT systems include hardware and software used to monitor and detect or cause changes in processes within the enterprise network 120.

In some implementations, the agile security platform of the present disclosure is hosted within the server system 108, and monitors and acts on the enterprise network 120, as described herein. More particularly, and as described in further detail herein, the agile security platform detects IT/OT assets and generates an asset inventory and network maps, as well as processing network information to discover vulnerabilities in the enterprise network 120. Further, the agile security platform provides a holistic view of network and traffic patterns. In some examples, the enterprise network 120 includes multiple assets. Example assets include, without limitation, users 122, computing devices 124, electronic documents 126, and servers 128.

In some implementations, the agile security platform provides one or more dashboards, alerts, notifications and the like to cyber-security personnel that enable the cyber-security personnel to react to and remediate security relevant events. For example, the user 112 can include a cyber-security expert that views and responds to dashboards, alerts, and/or notifications of the agile security platform using the client device 102.

In accordance with implementations of the present disclosure, the agile security platform operates over multiple phases. Example phases include an asset discovery, anomaly detection, and vulnerability analysis phase, a cyber resilience risk analysis phase, and a cyber resilience risk recommendation phase.

With regard to the asset discovery, anomaly detection, and vulnerability analysis phase, discovering what vulnerabilities exit across the vertical stack and the relevant use cases is imperative to be conducted from the enterprise IT to the control systems. A focus of this phase is to generate the security backlog of issues, and potential remediations.

Rather than managing each technology layer separately, the agile security platform of the present disclosure addresses lateral movements across the stack. Through devices, communication channels (e.g., email), and/or operation systems, vulnerabilities are addressed within the context of a service (e.g., a service that the enterprise offers to customers), and a cyber kill chain to a target in the operation vertical, generating operation disturbance by manipulation of data. The notion of a CI assists in mapping dependencies between IT elements within a configuration management DB (CMDB). A so-called security CI (SCI) maps historical security issues of a certain managed security element and is mapped into a security aspect of a digital twin.

As a result, a stack of technologies is defined, and is configured in a plug-in reference architecture (replaceable and extensible) manner. The stack addresses different aspects of monitoring, harvesting, and alerting of information within different aggregations views (dashboards) segmented according to owners and relevant IT and security users. An example view includes a health metric inserted within the dashboard of an enterprise application. In some examples, the health metric indicates the security condition of the underlying service and hence, the reliability of the provided data and information. Similar to risks that can be driven by labor, inventory, or energy, security risk concern can be presented and evaluated in the operations-level, drilled-through for additional transparency of the issue, and can be optimally remediated by allocating investments to automation or to security and IT personal with adequate operations awareness.

With regard to the cyber resilience risk analysis phase, each vulnerability may have several remediations, and each has a cost associated with it, either per internal personnel time, transaction, service, or retainer, as well as the deferred cost of not acting on the issue. A focus of this phase is to enable economical decision-making of security investments, either to be conducted by the IT and security team or directly by automation, and according to risk mitigation budget.

In further detail, observing a single-issue type and its remediations does not reflect the prioritization between multiple vulnerabilities. Traditional systems are based on global risk assessment, yet the context in which the SCI is part of is missing. The overall risk of a process matters differently for each enterprise. As such, remediation would occur according to gradual hardening of a process according to prioritization, driven in importance and responsibility by the enterprise, not by gradual hardening of all devices, for example, in the organization according to policy, without understanding of the impact on separated operational processes. Hardening of a system should be a decision of the enterprise to drive security alignment with the enterprise.

In addition, as the system is changed by gradual enforcement and hardening, new issues are detected and monitored. Hence, making a big bang decision may be not relevant to rising risks as they evolve. Prioritization according to value is the essence of this phase. It is a matter of what is important for the next immediate term, according to overall goals, yet considering changes to the environment.

With regard to the cyber resilience risk recommendation phase, a focus is to simplify approved changes and actions by proactive automation. In traditional systems, the action of IT remediation of security issues is either done by the security team (such as awareness and training), by creating a ticket in the IT service system (call for patch managements), and/or by tools that are triggered by security and monitored by IT (automatic deployment of security policies, change of authentication and authorization, self-service access control management, etc.). Some operations can be conducted in a disconnected mode, such as upgrading firmware on an IoT device, in which the operator needs to access the device directly. Either automated or manual, by IT or by security, or by internal or external teams, the entire changes are constantly assessed by the first phase of discovery phase, and re-projected as a metric in a context. Progress tracking of these changes should also occur in a gradual manner, indicating maintenance scheduling on similar operational processes, hence, driving recommendations for frequent actions that can be automated, and serve as candidates to self-managed by the operations owners and systems users.

In the agile security platform of the present disclosure, acting is more than automating complex event processing (CEP) rules on alerts captured in the system logs and similar tools. Acting is started in areas highlighted according to known patterns and changing risks. Pattern detection and classification of events for approved automation processes (allocated transactions budget), are aimed at commoditization of security hardening actions in order to reduce the attention needed for prioritization. As such, a compound backlog and decision phase, can focus further on things that cannot be automated versus those that can. All issues not attended yet are highlighted, those that are handled by automation are indicated as such, and monitored to completion, with a potential additional value of increasing prioritization due to changing risks impact analysis.

FIG. 2 depicts an example conceptual architecture 200 of an agile security (AgiSec) platform in accordance with implementations of the present disclosure. The conceptual architecture 200 depicts a set of security services of the AgiSec platform, which include: an agile security prioritization (AgiPro) service 204, an agile security business impact (AgiBuiz) service 206, an agile security remediation (AgiRem) service 210, an agile security hacker lateral movement (AgiHack) service 208, an agile security intelligence (AgiInt) service 212, and an agile security discovery (AgiDis) service 214. The conceptual architecture 200 also includes an operations knowledge base 202 that stores historical data provided for an enterprise network (e.g., the enterprise network 120).

In the example of FIG. 2, the AgiDis service 214 includes an adaptor 234, and an asset/vulnerabilities knowledge base 235. In some examples, the adaptor 234 is specific to an asset discovery tool (ADT) 216. Although a single ADT 216 is depicted, multiple ADTs can be provided, each ADT being specific to an IT/OT site within the enterprise network. Because each adaptor 234 is specific to an ADT 216, multiple adaptors 234 are provided in the case of multiple ADTs 216.

In some implementations, the AgiDis service 214 detects IT/OT assets through the adaptor 234 and respective ADT 216. In some implementations, the AgiDis service 214 provides both active and passive scanning capabilities to comply with constraints, and identifies device and service vulnerabilities, configuration problems, and aggregate risks through automatic assessment. The discovered assets can be used to generate an asset inventory, and network maps. In general, the AgiDis service 214 can be used to discover assets in the enterprise network, and a holistic view of network and traffic patterns. More particularly, the AgiDis service 214 discovers assets, their connectivity, and their specifications and stores this information in the asset/vulnerabilities knowledge base 235. In some implementations, this is achieved through passive network scanning and device fingerprinting through the adaptor 234 and ADT 216. The AgiDis service 214 provides information about device models.

In the example of FIG. 2, the AgiInt service 212 includes a vulnerability analytics module 236 and a threat intelligence knowledge base 238 (e.g., CVE, CAPEC, CWE, iDefence API, vendor-specific databases). In some examples, the AgiInt service 212 discovers vulnerabilities in the enterprise network based on data provided from the AgiDis service 214. In some examples, the vulnerability analytics module 236 processes data provided from the AgiDis service 214 to provide information regarding possible impacts of each vulnerability and remediation options (e.g., permanent fix, temporary patch, workaround) for defensive actions. In some examples, the vulnerability analytics module 236 can include an application programming interface (API) that pulls out discovered vulnerabilities and identifies recommended remediations using threat intelligence feeds. In short, the AgiInt service 212 maps vulnerabilities and threats to discovered IT/OT assets. The discovered vulnerabilities are provided back to the AgiDis service 214 and are stored in the asset/vulnerabilities knowledge base 235 with their respective assets.

In the example of FIG. 2, the AgiHack service 208 includes an attack graph (AG) generator 226, an AG database 228, and an analytics module 230. In general, the AgiHack service 208 constructs AGs and evaluates hacking exploitation complexity. In some examples, the AgiHack service 208 understands attack options, leveraging the vulnerabilities to determine how a hacker would move inside the network and identify targets for potential exploitation. The AgiHack service 208 proactively explores adversarial options and creates AGs representing possible attack paths from the adversary's perspective.

In further detail, the AgiHack service 208 provides rule-based processing of data provided from the AgiDis service 214 to explore all attack paths an adversary can take from any asset to move laterally towards any target (e.g., running critical operations). In some examples, multiple AGs are provided, each AG corresponding to a respective target within the enterprise network. Further, the AgiHack service 208 identifies possible impacts on the targets. In some examples, the AG generator 226 uses data from the asset/vulnerabilities knowledge base 236 of the AgiDis service 214, and generates an AG. In some examples, the AG graphically depicts, for a respective target, all possible impacts that may be caused by a vulnerability or network/system configuration, as well as all attack paths from anywhere in the network to the respective target. In some examples, the analytics module 230 processes an AG to identify and extract information regarding critical nodes, paths for every source-destination pair (e.g., shortest, hardest, stealthiest), most critical paths, and critical vulnerabilities, among other features of the AG. If remediations are applied within the enterprise network, the AgiHack service 208 updates the AG.

In the example of FIG. 2, the AgiRem service 210 includes a graph explorer 232 and a summarizer 234. In general, the AgiRem service 210 provides remediation options to avoid predicted impacts. For example, the AgiRem service 210 provides options to reduce lateral movement of hackers within the network and to reduce the attack surface. The AgiRem service 210 predicts the impact of asset vulnerabilities on the critical processes and adversary capabilities along kill chain/attack paths and identifies the likelihood of attack paths to access critical assets and prioritizes the assets (e.g., based on shortest, easiest, stealthiest). The AgiRem service 210 identifies remediation actions by exploring attack graph and paths.

In further detail, for a given AG (e.g., representing all vulnerabilities, network/system configurations, and possible impacts on a respective target) generated by the AgiHack service 208, the AgiRem service 210 provides a list of efficient and effective remediation recommendations using data from the vulnerability analytics module 236 of the AgiInt service 212. In some examples, the graph explorer 232 analyzes each feature (e.g., nodes, edges between nodes, properties) to identify any condition (e.g., network/system configuration and vulnerabilities) that can lead to cyber impacts. Such conditions can be referred to as issues. For each issue, the AgiRem service 210 retrieves remediation recommendations and courses of action (CoA) from the AgiInt service 212, and/or a security knowledge base (not shown). In some examples, the graph explorer 232 provides feedback to the analytics module 230 for re-calculating critical nodes/assets/paths based on remediation options. In some examples, the summarizer engine 234 is provided as a natural language processing (NLP) tool that extracts concise and salient text from large/unstructured threat intelligence feeds. In this manner, the AgiSec platform can convey information to enable users (e.g., security teams) to understand immediate remediation actions corresponding to each issue.

In the example of FIG. 2, the AgiBuiz service 206 includes an impact analyzer 220. In general, the AgiBuiz service 206 associates services that are provided by the enterprise with IT/OT assets, generates a security map, identifies and highlights risks and possible impacts on enterprise operations and industrial processes, and conducts what-if prediction analyses of potential security actions remediations on service health levels. In other words, the AgiBuiz service 206 identifies risk for each impact predicted by the AgiHack service 208. In some examples, the impact analyzer 220 interprets cyber risks and possible impacts (e.g., financial risk) based on the relative importance of each critical asset and its relative value within the entirety of the enterprise operations. The impact analyzer 220 processes one or more models to compare the financial risks caused by cyber attacks with those caused by system unavailability due to shutdown time for replacing/patching critical assets.

In the example of FIG. 2, the AgiPro service 204 includes a prioritizing engine 222 and a scheduler 224. In some implementations, the AgiPro service 204 prioritizes the remediation recommendations based on their impact on the AG size reduction and risk reduction on the value. In some examples, the AgiPro service 204 determines where the enterprise should preform security enforcement first, in order to overall reduce the risks discovered above, and evaluate and probability to perform harm based on the above lateral movements by moving from one CI to another. In some examples, the AgiPro service 204 prioritizes remediation actions based on financial risks or other implications, provides risk reduction recommendations based on prioritized remediations, and identifies and tracks applied remediations for risks based on recommendations.

In some examples, the prioritizing engine 222 uses the calculated risks (e.g., risks to regular functionality and unavailability of operational processes) and the path analysis information from the analytics module 230 to prioritize remediation actions that reduce the risk, while minimizing efforts and financial costs. In some examples, the scheduler 224 incorporates the prioritized CoAs with operational maintenance schedules to find the optimal time for applying each CoA that minimizes its interference with regular operational tasks.

In some implementations, the AgiSec platform of the present disclosure provides tools that enable user interaction with multi-dimensional (e.g., 2D, 3D) visualizations of computational graph data and its derived computed attributes. In some examples, topological heat maps can be provided and represent ranks and values of the derived attributes in order to expedite search capabilities over big data. In some examples, the tools also enable searching for key attributes of critical nodes, nodes representing CIs. In some implementations, these visualizations are provided within a computer or immersive environment, such as augmented reality (AR), mixed reality (MR), or virtual reality (VR). The visualizations of the present disclosure improve the ability of an automated (employing contour lines) or human interactive (based on segmented regional selection) to employ search and filtering capabilities on big data graph topology aimed at quickly identifying critical nodes in the graph which its derived (computed) attributes serve as the search criteria. The attributes to be highlighted differ and are configurable, as such, different contour lines appear based on different criteria. In some examples, the perceived importance of an attribute relative to other attributes can be controlled in view of a scenario, vertical importance, or any domain-specific consideration, through weighed attributes. Further, similar contour lines can be identified in other nearby nodes on the graph. For an immersive visualization experience, matching leading contour lines can show hidden paths, or pattern of similar geometric shape and form, hence drive improved comprehension for humans.

In the context of cyber security, a critical node, also referred to herein as cardinal node, can represent a CI that is a key junction for lateral movements within a segmented network. Namely, once acquired as a target, the cardinal node can trigger multiple new attack vectors. Cardinal nodes can also be referred to as “cardinal faucet nodes.” Another node will be one that many hackers' lateral movements can reach, yet it cannot lead to an additional node. Such nodes can be referred to as “cardinal sink nodes.” In the network graph, the more edges from a cardinal faucet node to other nodes, the higher the faucet attribute is. The more incoming edges to a cardinal node, the higher the sink attribute is. If a node has both sink and faucet values in correlation, the more overall cardinal this node becomes to the entire examined graph topology and is defined as a critical target to be acquired since it provides control over multiple nodes in the graphs. In certain situations, the search for a faucet attribute is more important than a sink attribute. Such as a case of finding what node to block first to prevent a segregation of an attack outbreak. In case of finding what is very hard to protect, the more sink attributes matter more.

FIG. 3 depicts an example portion 300 of an AG in accordance with implementations of the present disclosure. In some implementations, an AG is provided based on the network topology of the enterprise network. For example, the AgiHack service 208 of FIG. 2 can generate one or more AGs based on information provided from the AgiDis service 214. In some examples, an AG includes nodes and edges (also referred to as arches) between nodes. In some examples, a node can be associated with a semantic type. In the example domain of cyber-security and network topology, example semantic types can include, without limitation, computer 302, user 304, file 306, and key 308.

In some examples, an edge can include an incoming (sink) edge (e.g., an edge leading into a node from another node) or an outgoing (faucet) edge (e.g., an edge leading from a node to another node). In some examples, each edge can be associated with a respective activity. In the example domain of cyber-security and network topology, example activities can include, without limitation, logon (credentials), operating system access, and memory access. In some examples, each edge can be associated with a respective weight. In some examples, the weight of an edge can be determined based on one or more features of the edge. Example features can include a traffic bandwidth of the edge (e.g., how much network traffic can travel along the edge), a speed of the edge (e.g., how quickly traffic can travel from one node to another node along the edge), a difficulty to use the edge (e.g., network configuration required to use the edge), and a cost to use the edge (e.g., in terms of technical resources, or financial cost). In some examples, and as described in further detail below, the weights of the edges are determined relative to each other (e.g., are normalized to 1).

In some implementations, each node can be associated with a set of attributes. Example attributes can include, without limitation, the semantic type of the node, a number of incoming edges, a number of outgoing edges, a type of each of the edges, a weight of each of the edges, and the like. In some implementations, one or more values for a node can be determined based on the set of attributes of the node, as described in further detail herein.

The example portion 300 of the AG includes tens of nodes (approximately 70 nodes in the example of FIG. 3). It is contemplated, however, that an AG can include hundreds, or thousands of nodes. In some examples, the example portion 300 of the AG is a visualization of part of the AG based on one or more filter parameters. In some examples, a user can define filter parameters that can be used to identify cardinal nodes within an AG, and segments of the AG that may be relevant to a cardinal node. In general, segments of the AG can be based on actual network segments based on subnetworks, VLANs, geographically dispersed enterprise networks, and the like. In these cases, the AG generator can generate separate AGs (one per segment) or create one comprehensive AG and visualize the comprehensive AG in multiple segments based on the criteria described herein. In the example of FIG. 3, a node 320 can be determined to be a cardinal node based on one or more filter parameters (e.g., no outgoing edges, and more than three incoming edges). In some examples, other depicted nodes include nodes along lateral paths that lead to a cardinal node.

In the example of FIG. 3, the node 320 can represent administrator credentials, a relatively high-value target within an enterprise network, and all other edges and nodes define the paths within the AG that lead to the node 320. While the AG can include hundreds, or thousands of nodes and edges, the example portion 300 is provided based on identification of the node 320 as the cardinal node (e.g., based on filter parameters) and all paths of the AG that lead to the node 320. In this manner, the portion 320 provides a more easily consumable visualization than depicting an entirety of the AG.

In some implementations, other nodes besides the cardinal node can be identified as relatively important nodes (e.g., relative to other depicted nodes). In some examples, the relative importance of a node can be determined based on attack paths that lead to a cardinal node. In the example of FIG. 3, a node 322 can be determined to be a relatively important node. Starting from the node 322, there is a single hop (a single attack path with one hop) to the node 320. However, there are approximately ten different attack paths that the node 322 is included in. Consequently, security resources could be concentrated on the node 322, as opposed to nodes upstream of the node 322 in the multiple attack paths. In this manner, security resources can more efficiently protect the node 320, as described in further detail herein.

Further, AGs can change over time. That is, there is a multi-dimensional aspect to AGs with one dimension including time. For example, and with continued reference to the example of FIG. 3, the node 320 can be considered a cardinal node based on the filter parameters. At another time, the node 320 might no longer be considered a cardinal node. For example, between the first time and the second time, values of attributes may have changed for nodes, some nodes may have been removed from the network (e.g., computers retired, users removed), and/or some nodes may have been added to the network (e.g., new computers/users). As one non-limiting example, new vulnerabilities may have been discovered after the first time, which definitively changes the AG as generated at the second time.

As introduced above, and in accordance with implementations of the present disclosure, a node of the AG can be identified as a cardinal node. In some examples, a cardinal node is a node that is deemed to be a key junction, and therefore, a target of attack within a network. As described in further detail herein, implementations of the present disclosure enable searching for cardinal nodes over a graph database based on attributes and weights.

In some implementations, an incoming value (IV) of each node of an AG is calculated. In some examples, the IV of a respective node k (IV_(k)) is calculated based on node attributes (e.g., a number of incoming edges, semantic types of the edges). The following example relationship is provided: IV _(k)=Σ_(j=1) ^(m)(WArchSType_(j)×Σ_(i=1) ^(n)ValArchSType_(ij))  (1) where Σ_(i=1) ^(n)ValArchSType_(ij)≥0  (2) where n is the number of edges (arches) per semantic type (SType) that are either outgoing for the case of a faucet node, or incoming for the case of a sink node, m is the total number of semantic types per the node k, and 1⇐j⇐m, and 1⇐k⇐K, where K is the total number of nodes being considered (e.g., in a segmented section of the graph). Example semantic types can include, without limitation, controlled by (e.g., an asset is controlled by another asset over the edge), impacts (e.g., an asset impacts another asset to some extent over the edge), and can make a move to (e.g., lateral movement within the enterprise network can occur from along the edge). In some examples, ValArchSType is a value that is assigned to a semantic type of an edge. That is, edges of different semantic types have different values assigned thereto. In some examples, the value can indicate a level of ease/or difficulty to perform a directional navigation between two nodes along an edge of the respective semantic type. In some examples, WArchSType is a weight that is assigned to a semantic type of an edge. The example Equation 1 above applies to outgoing or incoming edges respectively. That is, for example, an outgoing value (OV) can be determined for each node of the AG.

Another example relationship can be provided as: 1=Σ_(j=1) ^(v)(WArchSType_(j))  (3) Namely all weights are normalized to unity and any change to one weight value affects the normalization of other weights. In some example, v=m and represents all of the weights of all of the semantic types of arches in outgoing or incoming arches respectively.

In some implementations, an outgoing value (OV) of each node of the AG is calculated, as described above for IV (e.g., IV is calculated for the incoming edges, and OV is calculated for the outgoing edges). That is, the OV of a respective node k (OV_(k)) is calculated based on node attributes, a number of outgoing edges, and semantic types of the edges. In some implementations, an overall value of a respective node is determined based on the node's IV and OV values (e.g., as a sum, a weighted sum, an average, a weighted average).

Implementations of the present disclosure enable searches to be conducted based on recomputed attributes of each node. More particularly, implementations of the present disclosure provide filtering and visualization to enable time- and resource-efficient searching in large-scale graph DBs. For example, implementations of the present disclosure enable sub-sections and specific interest points (in the level of a single node or edge) to be identified based on target optimization functions. In some implementations, sensitivity weight parameters can be adjusted (e.g., by the user) to enable changes in presented values, and generate emphasis on respective attributes over other attributes. This is achieved without re-computing the contributing values within a region of interest.

Implementations of the present disclosure can be highlighted in view of a comparison of the AGs and searching thereof, as described herein, to a topological (geospatial) radar that scans and rotates different areas over time (e.g., in a circular, or linear motion). A security operator that searches for the most critical node to remedy first, would like to define the most critical attribute or a composition of attributes within a graph that represents potential lateral movements of a malicious user (hacker). The graph of the present disclosure is generated according to discovered vulnerabilities within the enterprise network, as described above. In some examples, the generated graph contains IT configuration items (servers, OS, IoT devices) as nodes, and potential lateral movements as edges between nodes, as described herein.

In some implementations, and as also described herein, there are several different semantic types of edges (e.g., example semantic types including: controlled by, impacts, can make a move to). The value of each association can indicate the level of ease/or difficulty to perform a directional navigation between two nodes along an edge. (e.g., ‘impact=3” means high impact, and “impact=2” means low impact). In some examples, a computation calculates all of the edges of each semantic type to provide a total value of all edges of the same type (e.g., 7 for ‘impact’ edges, 15 for ‘can make a move to’ edges (3 edges each having a value of 5 indicating high impact)). In some examples, the values for semantic types of edges of a node can be compared to determine an overall cardinal of faucet or sink for the node. For example, if a total value for the semantic type ‘can make a move’ is 80% and the total value of the semantic type ‘impact’ is 20%, the overall cardinal of faucet for the node can be calculated as: (0.20×7)+(0.80×15)=13.4.

Computing the same type of value for every node in a region under investigation results in the generation of a heat map, which can also be described in terms of a topological height. In some examples, the nodes can be visualized either according to one or more parameters. Example parameters include the computed value and IP proximity. In some examples, nodes can be grouped based on a selected service that each contributes to and can be visualized based on criticality of the service in terms of values investigated. Once presented as a visual overlay of the heat map, adding different aspects (such as other computations of attributes), provide layers of information on cardinal attributes. This enables filtering and cross-correlation between the attributes, as described in further detail herein.

In some implementations, in the example context of a cardinal node in cyber security AGs, a distance between two cardinal nodes can be evaluated in terms of performing additional lateral movements. This evaluation can be used for actions to remove vulnerabilities and remediate cyber security issues. To achieve this, implementations of the present disclosure provide filtering options including, but not limited to, band-pass, high-pass, and low-pass.

With regard to band-pass, a user can set a value range for attributes, in which actions (edges) having relative attribute values outside of the value range are filtered from visualization. That is, actions having attribute values within the defined range (e.g., equal to or greater than a lower range value and equal to or less than an upper range value) are visualized. In some implementations, a value range can be defined for a minimum number of incoming edges, a maximum number of incoming edges, a minimum number of outgoing edges, or a maximum number of incoming edges. With regard to high-pass, the user can set a threshold attribute value, such that actions with an attribute value that exceeds the threshold attribute value are visualized. Accordingly, actions with an attribute value that does not meet or exceed the threshold attribute value are not visualized. With regard to low-pass, the user can set a threshold attribute value, such that actions with an attribute value that does not meet or exceed the threshold attribute value are visualized. Accordingly, actions with an attribute value that exceeds the threshold attribute value are not visualized.

In some implementations, a compound filter option is provided. In some examples, the user can set compound filter options, in which actions with attribute values within any appropriate combination of the band-pass, high-pass, and/or low-pass for respective attribute values are visualized (or filtered). In some examples, compound filtering can also include conditional filtering based on rules (e.g., ordered (one before the other, or one after the other—depending on direction of search) condition/a-priory), or union (AND function), filter for which actions with lower value will be visible.

In some implementations, an AG can be visualized only between nodes, for which the attribute value used for the filter within the search criteria is valid. By way of non-limiting example, search criteria can include “show critical nodes having incoming edges higher than 5 and outgoing edges higher than 3.” Another non-limiting example can include searching for similar nodes (e.g., “show critical node having highest number of outgoing edges and connectivity to other nodes having an outgoing attribute between 80% of the value of the highest node and the highest node).

In accordance with implementations of the present disclosure, any appropriate combination of attributes, ranges, and other parameters can be used to visualize any path (e.g., shortest path) between all critical nodes. In this manner, implementations of the present disclosure enable key paths in an AG to be quickly and efficiently identified.

Implementations of the present disclosure also enable cross-correlation with additional parameters. For example, searching of an AG to identify attack paths can further be based on impact on operations of an enterprise that would result, if the critical nodes were attacked. Example impacts can include, without limitation, an economic impact (e.g., cost to recover, financial loss from disruption in operation), and technical impact (e.g., data lost). Accordingly, implementations of the present disclosure enable a semantic graph to be provided based on a cross-correlation, which semantic graph can be used in combination with a filtered AG to visualize the cross-correlation. In some examples, the semantics can be captured in one or more additional attributes of each node. Example additional attributes can include an attribute that can be used to evaluate an impact (e.g., an attribute corresponding to an income attributable to a node, an attribute corresponding to an amount of data handled by a node). This is illustrated in further detail by way of the following non-limiting examples:

-   -   (a priori) “Show all nodes that can affect (outgoing) more than         5 other nodes, with affect value over 20 (weights) and that are         supporting a service that produces over 1M USD in the LAST 12         mounts in aggregated income (additional attribute)”     -   (predictive) “Show all nodes that can affect more than 5 other         nodes, with affect value over 20, and that are supporting a         service that has a trend of growing revenue that may pass 1M USD         in the NEXT 12 mounts in aggregated income”     -   (shaping) “Show a set of nodes within a specific service Y that         can affect most of the other nodes in reducing value, starting         with the most affecting node, and group the most affecting nodes         in clusters of contours”

In some implementations, the user can change the weighted factors of the edge types after the selected visual filtering, according to the threshold, predefined, or user-defined conditions for visualization. In response, the entire visualized graph changes as a result of the AgiSec platform determining the configuration of weight that provides the maximum or the minimum number of nodes, which indicates the level of importance of the automated configured weights.

FIGS. 4A and 4B depict an example of sub-graphs being generated based on a query submitted by a user in accordance with implementations of the present disclosure. FIG. 4A depicts the example portion 300 of FIG. 3 with values assigned to edges of respective semantic types. Example values include two (2) for a first semantic type, four (4) for a second semantic type, and five (5) for a third semantic type. In a non-limiting example, a query can include “show only targets that have more than three incoming edges with a total edge value that is less than or equal to 15.” In response, a first sub-graph 300 a and a second sub-graph 300 b can be displayed as depicted in FIG. 4B. For example, for a node 330 of the first sub-graph 300 a, a total value of 14 is provided (5+4+5), and for a node 332 the second sub-graph 300 b, a total value of 12 is provided (2+4+2+4).

FIG. 5 depicts an example process 500 that can be executed in accordance with implementations of the present disclosure. In some implementations, the example process 500 may be performed using one or more computer-executable programs executed using one or more computing devices. The example process 500 can be performed for providing visualizations of graphs in accordance with implementations of the present disclosure.

Graph data is received (502). For example, the AgiHack service 208 receives graph data from the AgiDis service 214 of FIG. 2. In some examples, and as described in detail herein, the graph data defines a graph that is representative of an enterprise network. A graph is generated (504). In some examples, and as also described in detail herein, the graph includes nodes and edges between nodes, each node representing an asset within the enterprise network, and each edge representing at least a portion of one or more lateral paths between assets in the enterprise network.

Cardinality values of nodes are determined (506). For example, and as described herein, an incoming value and an outgoing value can be determined for each node. In some examples, the incoming value is determined based on attributes of a set of incoming edges and the outgoing value is determined based on attributes of a set of outgoing edges. In some examples, the attributes include a number of edges and semantic types of the edges. In some examples, at least one cardinality value of each node is determined based on one or more of the incoming value and the outgoing value of the node.

User input is received (508). For example, a user can provide user input representing a query that can be used to filter nodes and provide a sub-graph from the graph, as described herein. For example, “Show all nodes that can affect (outgoing) more than 5 other nodes, with affect value over 20 (weights) and that are supporting a service that produces over 1M USD in the LAST 12 mounts in aggregated income (additional attribute).” One or more filter values are determined (510). For example, the user input is processed to provide one or more filter parameters that can be used to filter nodes to define a sub-set of nodes. Using the example query above, example filter parameters can include [number of outgoing edges with semantic type of affect>5], [value of semantic type affect>20], and [affect value>1M USD].

A sub-graph is defined (512). For example, nodes of the graph are filtered based on the one or more filter parameters to define a sub-set of nodes, the sub-set of nodes defining the sub-graph. A visualization of the sub-graph is displayed (514). For example, the sub-graph is graphically displayed in a display of a computing device. An example display of a sub-graph can include the example portion 300 of an AG of FIG. 3.

Implementations and all of the functional operations described in this specification may be realized in digital electronic circuitry, or in computer software, firmware, or hardware, including the structures disclosed in this specification and their structural equivalents, or in combinations of one or more of them. Implementations may be realized as one or more computer program products, i.e., one or more modules of computer program instructions encoded on a computer readable medium for execution by, or to control the operation of, data processing apparatus. The computer readable medium may be a machine-readable storage device, a machine-readable storage substrate, a memory device, a composition of matter effecting a machine-readable propagated signal, or a combination of one or more of them. The term “computing system” encompasses all apparatus, devices, and machines for processing data, including by way of example a programmable processor, a computer, or multiple processors or computers. The apparatus may include, in addition to hardware, code that creates an execution environment for the computer program in question (e.g., code) that constitutes processor firmware, a protocol stack, a database management system, an operating system, or a combination of one or more of them. A propagated signal is an artificially generated signal (e.g., a machine-generated electrical, optical, or electromagnetic signal) that is generated to encode information for transmission to suitable receiver apparatus.

A computer program (also known as a program, software, software application, script, or code) may be written in any appropriate form of programming language, including compiled or interpreted languages, and it may be deployed in any appropriate form, including as a stand alone program or as a module, component, subroutine, or other unit suitable for use in a computing environment. A computer program does not necessarily correspond to a file in a file system. A program may be stored in a portion of a file that holds other programs or data (e.g., one or more scripts stored in a markup language document), in a single file dedicated to the program in question, or in multiple coordinated files (e.g., files that store one or more modules, sub programs, or portions of code). A computer program may be deployed to be executed on one computer or on multiple computers that are located at one site or distributed across multiple sites and interconnected by a communication network.

The processes and logic flows described in this specification may be performed by one or more programmable processors executing one or more computer programs to perform functions by operating on input data and generating output. The processes and logic flows may also be performed by, and apparatus may also be implemented as, special purpose logic circuitry (e.g., an FPGA (field programmable gate array) or an ASIC (application specific integrated circuit)).

Processors suitable for the execution of a computer program include, by way of example, both general and special purpose microprocessors, and any one or more processors of any appropriate kind of digital computer. Generally, a processor will receive instructions and data from a read only memory or a random access memory or both. Elements of a computer can include a processor for performing instructions and one or more memory devices for storing instructions and data. Generally, a computer will also include, or be operatively coupled to receive data from or transfer data to, or both, one or more mass storage devices for storing data (e.g., magnetic, magneto optical disks, or optical disks). However, a computer need not have such devices. Moreover, a computer may be embedded in another device (e.g., a mobile telephone, a personal digital assistant (PDA), a mobile audio player, a Global Positioning System (GPS) receiver). Computer readable media suitable for storing computer program instructions and data include all forms of non-volatile memory, media and memory devices, including by way of example semiconductor memory devices (e.g., EPROM, EEPROM, and flash memory devices); magnetic disks (e.g., internal hard disks or removable disks); magneto optical disks; and CD ROM and DVD-ROM disks. The processor and the memory may be supplemented by, or incorporated in, special purpose logic circuitry.

To provide for interaction with a user, implementations may be realized on a computer having a display device (e.g., a CRT (cathode ray tube), LCD (liquid crystal display), LED (light-emitting diode) monitor, for displaying information to the user and a keyboard and a pointing device (e.g., a mouse or a trackball), by which the user may provide input to the computer. Other kinds of devices may be used to provide for interaction with a user as well; for example, feedback provided to the user may be any appropriate form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user may be received in any appropriate form, including acoustic, speech, or tactile input.

Implementations may be realized in a computing system that includes a back end component (e.g., as a data server), or that includes a middleware component (e.g., an application server), or that includes a front end component (e.g., a client computer having a graphical user interface or a Web browser through which a user may interact with an implementation), or any appropriate combination of one or more such back end, middleware, or front end components. The components of the system may be interconnected by any appropriate form or medium of digital data communication (e.g., a communication network). Examples of communication networks include a local area network (“LAN”) and a wide area network (“WAN”) (e.g., the Internet).

The computing system may include clients and servers. A client and server are generally remote from each other and typically interact through a communication network. The relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other.

While this specification contains many specifics, these should not be construed as limitations on the scope of the disclosure or of what may be claimed, but rather as descriptions of features specific to particular implementations. Certain features that are described in this specification in the context of separate implementations may also be implemented in combination in a single implementation. Conversely, various features that are described in the context of a single implementation may also be implemented in multiple implementations separately or in any suitable sub-combination. Moreover, although features may be described above as acting in certain combinations and even initially claimed as such, one or more features from a claimed combination may in some cases be excised from the combination, and the claimed combination may be directed to a sub-combination or variation of a sub-combination.

Similarly, while operations are depicted in the drawings in a particular order, this should not be understood as requiring that such operations be performed in the particular order shown or in sequential order, or that all illustrated operations be performed, to achieve desirable results. In certain circumstances, multitasking and parallel processing may be advantageous. Moreover, the separation of various system components in the implementations described above should not be understood as requiring such separation in all implementations, and it should be understood that the described program components and systems may generally be integrated together in a single software product or packaged into multiple software products.

A number of implementations have been described. Nevertheless, it will be understood that various modifications may be made without departing from the spirit and scope of the disclosure. For example, various forms of the flows shown above may be used, with steps re-ordered, added, or removed. Accordingly, other implementations are within the scope of the following claims. 

What is claimed is:
 1. A computer-implemented method for visualization and searching of enterprise networks, the method being executed by one or more processors and comprising: providing, by a visualization platform, graph data defining a graph that is representative of an enterprise network, the graph comprising nodes and edges between nodes, each node representing an asset within the enterprise network, and each edge representing at least a portion of one or more lateral attack paths between assets in the enterprise network; determining, for each node, an incoming value based on attributes of a set of incoming edges and an outgoing value based on attributes of a set of outgoing edges, the attributes comprising a number of edges and semantic types of the edges, at least one cardinality value of each node being determined based on one or more of the incoming value and the outgoing value of the node; receiving, by the visualization platform, user input representative of one or more filter parameters; generating, by the visualization platform, a sub-graph representing at least a portion of the graph based on attributes of the nodes and the one or more filter parameters; and displaying, by the visualization platform, the sub-graph in a display.
 2. The method of claim 1, wherein semantic types comprise controlled by, impacts, and can make a move to.
 3. The method of claim 1, wherein each of the incoming value and the outgoing value is determined further based on respective weights per semantic type.
 4. The method of claim 1, wherein nodes of the graph are filtered based on at least one threshold cardinality value to provide a sub-set of nodes, the sub-set of nodes defining the sub-graph.
 5. The method of claim 1, wherein filtering comprises one or more of high-pass, low-pass, and band-pass.
 6. The method of claim 1, wherein each graph is generated by a discovery service, the discovery service detecting assets using one or more adaptors and respective asset discovery tools that generate an asset inventory and a network map of the enterprise network.
 7. The method of claim 1, wherein each graph is associated with a target within the enterprise network, the target being selected based on a disruption occurring in response to an attack on the target.
 8. The method of claim 7, wherein the disruption is based on one or more metrics.
 9. The method of claim 8, wherein the one or more metrics comprise loss of technical resources, physical losses, disruption in services, and financial losses.
 10. A non-transitory computer-readable storage medium coupled to one or more processors and having instructions stored thereon which, when executed by the one or more processors, cause the one or more processors to perform operations for security of enterprise networks, the operations comprising: providing, by a visualization platform, graph data defining a graph that is representative of an enterprise network, the graph comprising nodes and edges between nodes, each node representing an asset within the enterprise network, and each edge representing at least a portion of one or more lateral attack paths between assets in the enterprise network; determining, for each node, an incoming value based on attributes of a set of incoming edges and an outgoing value based on attributes of a set of outgoing edges, the attributes comprising a number of edges and semantic types of the edges, at least one cardinality value of each node being determined based on one or more of the incoming value and the outgoing value of the node; receiving, by the visualization platform, user input representative of one or more filter parameters; generating, by the visualization platform, a sub-graph representing at least a portion of the graph based on attributes of the nodes and the one or more filter parameters; and displaying, by the visualization platform, the sub-graph in a display.
 11. The computer-readable storage medium of claim 10, wherein semantic types comprise controlled by, impacts, and can make a move to.
 12. The computer-readable storage medium of claim 10, wherein each of the incoming value and the outgoing value is determined further based on respective weights per semantic type.
 13. The computer-readable storage medium of claim 10, wherein nodes of the graph are filtered based on at least one threshold cardinality value to provide a sub-set of nodes, the sub-set of nodes defining the sub-graph.
 14. The computer-readable storage medium of claim 10, wherein filtering comprises one or more of high-pass, low-pass, and band-pass.
 15. The computer-readable storage medium of claim 10, wherein each graph is generated by a discovery service, the discovery service detecting assets using one or more adaptors and respective asset discovery tools that generate an asset inventory and a network map of the enterprise network.
 16. The computer-readable storage medium of claim 10, wherein each graph is associated with a target within the enterprise network, the target being selected based on a disruption occurring in response to an attack on the target.
 17. The computer-readable storage medium of claim 16, wherein the disruption is based on one or more metrics.
 18. The computer-readable storage medium of claim 17, wherein the one or more metrics comprise loss of technical resources, physical losses, disruption in services, and financial losses.
 19. A system, comprising: one or more computers; and a computer-readable storage device coupled to the computing device and having instructions stored thereon which, when executed by the computing device, cause the computing device to perform operations for security of enterprise networks, the operations comprising: providing, by a visualization platform, graph data defining a graph that is representative of an enterprise network, the graph comprising nodes and edges between nodes, each node representing an asset within the enterprise network, and each edge representing at least a portion of one or more lateral attack paths between assets in the enterprise network; determining, for each node, an incoming value based on attributes of a set of incoming edges and an outgoing value based on attributes of a set of outgoing edges, the attributes comprising a number of edges and semantic types of the edges, at least one cardinality value of each node being determined based on one or more of the incoming value and the outgoing value of the node; receiving, by the visualization platform, user input representative of one or more filter parameters; generating, by the visualization platform, a sub-graph representing at least a portion of the graph based on attributes of the nodes and the one or more filter parameters; and displaying, by the visualization platform, the sub-graph in a display.
 20. The system of claim 19, wherein semantic types comprise controlled by, impacts, and can make a move to.
 21. The system of claim 19, wherein each of the incoming value and the outgoing value is determined further based on respective weights per semantic type.
 22. The system of claim 19, wherein nodes of the graph are filtered based on at least one threshold cardinality value to provide a sub-set of nodes, the sub-set of nodes defining the sub-graph.
 23. The system of claim 19, wherein filtering comprises one or more of high-pass, low-pass, and band-pass.
 24. The system of claim 19, wherein each graph is generated by a discovery service, the discovery service detecting assets using one or more adaptors and respective asset discovery tools that generate an asset inventory and a network map of the enterprise network.
 25. The system of claim 19, wherein each graph is associated with a target within the enterprise network, the target being selected based on a disruption occurring in response to an attack on the target.
 26. The system of claim 25, wherein the disruption is based on one or more metrics.
 27. The system of claim 26, wherein the one or more metrics comprise loss of technical resources, physical losses, disruption in services, and financial losses. 